منابع مشابه
Forest Volume Decompositions and Abel - Cayley - Hurwitz Multinomial Expansions
This paper presents a systematic approach to the discovery, interpretation and veri cation of various extensions of Hurwitz's multinomial identities, involving polynomials de ned by sums over all subsets of a nite set. The identities are interpreted as decompositions of forest volumes de ned by the enumerator polynomials of sets of rooted labeled forests. These decompositions involve the follow...
متن کاملThe optimal rubbling number of ladders, prisms and Möbius-ladders
A pebbling move on a graph removes two pebbles at a vertex and adds one pebble at an adjacent vertex. Rubbling is a version of pebbling where an additional move is allowed. In this new move, one pebble each is removed at vertices v and w adjacent to a vertex u, and an extra pebble is added at vertex u. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that v...
متن کاملGenus distributions of star-ladders
Star-ladder graphs were introduced by Gross in his development of a quadratic-time algorithm for the genus distribution of a cubic outerplanar graph. This paper derives a formula for the genus distribution of star-ladder graphs, using Mohar’s overlap matrix and Chebyshev polynomials. Newly developed methods have led to a number of recent papers that derive genus distributions and total embeddin...
متن کاملPhases of Josephson junction ladders.
We study a Josephson junction ladder in a magnetic field in the absence of charging effects via a transfer matrix formalism. The eigenvalues of the transfer matrix are found numerically, giving a determination of the different phases of the ladder. The spatial periodicity of the ground state exhibits a devil’s staircase as a function of the magnetic flux filling factor f . If the transverse Jos...
متن کاملLadders for Travelling Salesmen
We introduce a new class of valid inequalities for the symmetric travelling salesman polytope. The family is not of the common handle-tooth variety. We show that these inequalities are all facet-inducing and have Chvv atal rank 2.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1983
ISSN: 0012-365X
DOI: 10.1016/0012-365x(83)90190-5